David's Trick 

G> ■ Sy D. Friedman* 






(N 



M.I.T. 



"trick" in a general form and describe some of its uses. 



In David [Q a method is introduced for creating reals R which not only code 
classes in the sense of Jensen coding but in addition have the property that in 
O '. L[i?], i? is the unique solution to a Yi\ formula. In this article we cast David's 

c^ ' Theorem. Suppose A C ORD, (-^[^4], A) \= ZFC+O"^ does not exist and suppose 

that for every infinite cardinal k of L[A], H^ = Lk[A] and {L^IA], ADk) \= ^■ 
Then there exists a U^ formula ip such that: 

> . 
rn . (a) If R is a real satisfying ip then there is A (1 ORD as above, definable over 

CN ' L[R] in the parameter R. 



(b) For some tame, {L[A], A) -definable, cofinality-preserving forcing P, P Ih 
3RiIj{R). 



^. 

c^ ■ Moreover if A preserves indiscernibles then ip has a solution in L[A, 0*], pre- 

serving indiscernibles. 

k^ ' Remark 

C^ \ (1) We require that H^ equal -Lk[^] for infinite L[A]-cardinals solely to permit 

cofinality-preservation for P; if cofinality-preservation is dropped then such 
a requirement is unnecessary, by coding A into A* with this requirement 
and then applying our result to A* . 

(2) A class A preserves indiscernibles if the Silver indiscernibles are indis- 
cernible for (L[y4],y4). It follows from the technique of Theorem 0.2 of 
Beller- Jensen- Welch ||82| (see Friedman ||98|) that ii A preserves indiscernibles 
then A is definable from a real R & L[A, 0*], preserving indiscernibles. 
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Proof. Our plan is to create an (L[A], A)-definable, tame, cofinality-preserving 
forcing P for adding a real R such that whenever La[R] \= ZF~ there is A^ C a, 
definable over Lo\R\ (via a definition independent of a) such that La[R\ |= for 
every infinite cardinal k, iJ^ = Lk[Ak] and if is true in (Lk[Aq,], Aq, fl k). This 
property ^ of i? is Il\ and gives us (a), (b) of the Theorem. The last statement 
of the Theorem will follow using Remark (2) above. 



P is obtained as a modification of the forcing from Friedman [0, used to 
prove Jensen's Coding Theorem (in the case where 0* does not exist in the 
ground model). The following definitions take place inside L[A\. 

Definition (Strings). Let a belong to Card = the class of all infinite cardinals. 
Sa consists of all s : [a, \s\) ^ 2, a < |s| < a^ such that \s\ is a multiple of a 
and: 

(a) rj < \s\ -^ Ls[A n a,s \ rj] \= Card?] < a for some 6 < {j]'^)^ U uj2. 

(h) If A = {LplA n a,s \ ri],s \ rj) \= {ZF" and rj = a"*") then over A, s \ rj 
codes a predicate A{s \ rj, P) = A* C j3 such that A* n a = An a and for 
every cardinal k of Lp[A*], h!:^^^*^ = L^[A*] and {L^[A*],A* Hk) ^ip. 

Remark When in (b) above we say that s \ rj codes A* we are referring to the 



canonical coding from the proof of Theorem 4 of Friedman [^ of a subset of (3 
by a subset of (a"'")'^ = rj (relative to A Ha). 



The remainder of the definitions from the proof of Theorem 4 of Friedman |97 



remain the same in the present context. We now verify that he proofs of the 



lemmas from Friedman |97] can successfully accommodate the new restriction 



(clause (b)) on elements of Sa- 

Lemma 1 (Distributivity for R^). Suppose a G Card, s G Sa+- Then R'^ is 
a~^ -distributive in A^. 



Proof. Proceed as in the proof of Lemma 5 of Friedman [^. The only new point 
is to verify that in the proof of the Claim, tx satisfies clause (b) (of the new 
definition of Sa)- The fact that s belongs to 5*0,+ and that tx codes Hx imply that 
clause (b) holds for tx whenever (3 is at most fix = the height of Hx- But as |tA| 
is definably singular over L^^ [tx] these are the only /5's that concern us. D 



Lemma 2 (Extendibility of P""). Suppose p G P", s G Sa, X C a, X G A"". 
Then there exists q < p such that X fl /3 G A'^'^ for each (3 G Card flo;. 

Proof. Proceed as in the proof of Lemma 6 of Friedman ||9^ . In the definition of 
g, the only instances of clause (b) to check are for sp when Even (Ffl/?) codes S/3, 
sp satisfying clause (a) of the definition of membership in Sp. But the embedding 
Ap — > ^ is Si-elementary and instances of clause (b) refer to ordinals less than 
the height of A] so the fact that s belongs to Sa implies that sp belongs to Sp. D 

Lemma 3 (Distributivity for P^). Suppose s G Sp+j [3 G Card. 

(a) If {Di I 2 < /3) G A", Di i^ dense on P'' for each i < (3 and p & P" then 
there is q < p, q meets each D^. 

(b) If p E P'^ , f small in A^ then there exists q <p, q ETl^f. 



Proof. Proceed as in the proof of Lemma 7 of Friedman |^. In the Claim we 
must verify that p^ satisfies clause (b). But once again this is clear by the Si- 
elementary of Hxi'y) and the n fact that LplACi'y^p^] \= \p^\ is Si-singular, where 
/2 = height of Bxi'y). □ 

The argument of the proof of Lemma ^ can also be applied to prove the 
distributivity of P, observing that when building sequences of conditions {p^ \ i < 
A), A limit to meet an (i^[v4], y4)-definable sequence of dense classes, one has that 
p^ codes H'^i'y) of height /i, where L^+i[yl fl 7,p^] |= |p^| is not a cardinal. Thus 
there is no additional instance of clause (b) to verify beyond those considered in 
the proof of Lemma 3. 

Thus P is tame and cofinality-preserving. The final statement of the Theorem 
also follows, using Remark (2) immediately after the statement of the Theorem. 

D 

Applications 

(1) Local Ilg-Singletons. David |82| proves the following: There is an in- 



definable forcing P for adding a real R such that i? is a n2-singleton in 
every set-generic extension of L[R] (via a U^ formula independent of the 
set-generic extension) . This is accomplished as follows: One can produce an 



L-definable sequence {T{k,) \ k, an infinite L-cardinal) such that T{k,) is a 
K+^-Sushn tree in L for each k and the forcing H^l'^) ^'^^ adding a branch 
b{K,) through each T(k) (via product forcing, with Easton support) is tame 
and cofinahty-preserving. Now for each n let X„ C u^ be class-generic over 
L, Xn codes a branch through T{n) iff n is of the form (K;^_,_„), A limit. The 
forcing H-^") where P„ adds X„, can be shown to be tame and cofinahty- 
preserving. Finally over L[{Xn | n G cu)] add a real R such that n & R iS R 
codes Xn. Then one has that in L[R], n E R iS T(N^_,_^) is not K^^^-Suslin 
for sufficiently large A. Clearly this characterization will still hold in any 
set-generic extension of L[R]. David's trick is used to strengthen this to a 
112 property of R. 



(2) A Global Hg-Singleton. Friedman ||^ produces a Hg-singleton R, 
<L R <L 0*. This is accomplished as follows: assume that one has 
an index for a Si(L) classification (ai ■ ■ ■ a„) ^-^ r(a;i ■■■«„) that pro- 
duces r{ai- ■ -an) € 2^^ for each ai < ■■■ < a„ in ORD such that 
R = U{r{ii- ■ -in) I ii < • ■ ■ < i„ in J = Silver indiscernibles }. For 
each r G 2^"^ there is a forcing Q(r) for "killing" all (ai ■ ■ ■ an) such that 
r{ai- ■ ■ On) is incompatible with r. No {ii---in) from J" can be killed. 
Now build R such that r O R iS R codes a Q(r)-generic. Then R is the 
unique real with this property. David's trick is used to strengthen this to a 
Ul property. 



(3) New S3 facts. Friedman |^8[ shows that if M is an inner model of ZFC, 



0* ^ M, then there is a S3 sentence false in M yet true in a forcing 
extension of M. This is accomplished as follows: let {Ca\<y /^-singular) be a 
D-sequence in L; i.e., Ca is CUB in a, otCa < a, a G limC^ — > C^ = Ca^a. 
Define n{Q) = if otCa is L-regular and otherwise n{a) = n{otCa) + 1- 
Then for some n, {a \ n{a) = n} is stationary in M. And for each n, there 
is a tame forcing extension of M in which {a \ n{a) < n} is non-stationary, 
and is in fact disjoint from the class of limit cardinals. David's trick is used 
to strengthen the latter into a S3 property. 
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